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Abstract 

Let A : M. d — ► d > 1, be an expansive linear map. The notion of ^4-approximate 
continuity was recently used to give a characterization of scaling functions in a 
multiresolution analysis (MRA). The definition of A-approximate continuity at a 
point x - or, equivalently, the definition of the family of sets having x as point of 
A-density - depend on the expansive linear map A. The aim of the present paper is 
to characterize those self-adjoint expansive linear maps Ai,A% : M. d — ► M. d for which 
the respective concepts of ^-approximate continuity (/i = 1,2) coincide. These 
we apply to analyze the equivalence among dilation matrices for a construction of 
systems of MRA. In particular, we give a full description for the equivalence class 
of the dyadic dilation matrix among all self-adjoint expansive maps. If the so-called 
"four exponentials conjecture" of algebraic number theory holds true, then a similar 
full description follows even for general self-adjoint expansive linear maps, too. 
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1 Introduction 



A multiresolution analysis (MRA) is a general method introduced by Mallat 
[T5] and Meyer [16] for constructing wavelets. On M d (d > 1) equipped with 
the Euclidean norm || • ||, an MRA means a sequence of subspaces Vj, j G Z 
of the Hilbert space L 2 {R d ) that satisfies the following conditions: 

(i) Vj g z, y- c 

(ii) Vj G Z, /(x) G V- ^ /(2x) G V j+1 ; 

(iii) ^ = U je z^ = L 2 (M d ); 

(iv) there exists a scaling function <p G Vo, such that {0(x — k)} kgZ d is an 
ortho normal basis for Vq. 

We could consider MRA in a general context, where instead of the dyadic 
dilation one considers a fixed linear map A : R d -> M d such that A is an 
expansive map, i.e. all (complex) eigenvalues have absolute value greater than 
1, and 

A{Z d ) C Z d , (1) 



i.e., the corresponding matrix of A with respect to the canonical basis has every 
entries belonging to Z. Given such a linear map A one defines an A— MRA as 
a sequence of subspaces Vj, j G Z of the Hilbert space L 2 (M. d ) (see [H], [9], 
[2D] , [2"5] ) that satisfies the conditions (i), (iii), (iv) and 

(iii) Vj G Z, /(x) G V- ^ /(Ax) G V-+i. 

A characterization of scaling functions in a multiresolution analysis in a general 
context was given in [2], where the notion of /1-approximate continuity is 
introduced as a generalization of the notion of approximate continuity. 

In this work \G\d denotes the (i-dimensional Lebesgue measure of the set G C 
M. d , and B r := {x G M. d : || x ||< r} stands for the ball of radius r with 
the center in the origin. Also, we write F + xo = {y + xo : y G F} for any 
F C R d , x G R d . 

Definition 1 Let an expansive linear map A : IR d — > IR d be given. It is said 
that x £ M. d is a point of A— density for a measurable set E C M d , l-E^ > 
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if for all r > 0, 

\En(A-iB r 



lim 

j — >oo 



\A-3B r + xo\ d 



(2) 



Given an expansive linear map A:R d — ► R d , and given x G R d , we define 
the family of A-dense sets at x as 

Ea{x-o) = {E C M. d measurable set : x is a point of A— density for E}. 



Furthermore, we will write Sa when xo is the origin. 

Definition 2 Let A:R d ^ M. d be an expansive linear map and let f : M™ — > 
C be a measurable function. It is said thatxo G M n is a point of A- approximate 
continuity of the function f if there exists a measurable set E C R n , | E \ n > 0, 
such that xo is a point of A-density for the set E and 

lim /(x) = /(xb). (3) 
x— >xo,xe_fc 



The relation between the behavior of the Fourier transform <fi of the scaling 
function in the neighborhood of the origin and the condition (iii) is described 
in the following theorem of [2]. 

Theorem A. Let Vj be a sequence of closed subspaces in L 2 (IR d ) satisfying 
the conditions (i), (iii) and (iv). Then the following conditions are equivalent: 

(A) W = U^V J = L 2 (R d ); 

(B) Setting \4>(0)\ = 1, the origin is a point of A*-approximate continuity of 
the function \<j>\. 

As it was observed in [21 Remark 5, p. 1016], that the definition of points of 
A-approximate continuity depends of the expansive linear map A. 

The aim of the present paper is to study the following problem: 

Problem 1: Characterize those expansive linear maps A±,A2 ■ R d — > R d for 
which the concept of Ai-approximate continuity coincides with the concept of 
/^-approximate continuity. 

Remark 1. ^From the definition of point of A-approximate continuity of a 
measurable function on M. d , it is easy to see that given xo G R d and given a 
measurable set E C R d , the point x is a point of A-approximate continuity 
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for the function 



/(*) = X£XJ{x }(x) 



1 if xG £U{x } 
if x £ £ 



if and only if G £(x ). Therefore, it suffices to study the notion of A-density, 
and once ^^(xq) = £a 2 (' x q ), also the notions of Ax-approximate continuity 
and ^-approximate continuity coincide. 

Moreover, clearly, E G S A if and only if E + x G £a(xo). 

Thus, we can simplify Problem 1 in the following way. 

Problem 1': Describe under what conditions on two expansive linear maps 
A x , A 2 : R d — ► R d , we have that E M = E M . 

In Corollary [20] we solve the problem for expansive self-adjoint linear maps 
on M. d , without the extra condition ([1]). In the last section we discuss the 
additional, essentially number theoretical restrictions, brought into play by 
condition ([T]). 

Characterization of expansive matrices satisfying ([T]) have been studied by 
several authors. 

In [13] a complete classification for expanding 2 x 2-matrices satisfying (flj) 
and | det M \= 2 is given. Their result is the following. 

Call two integer matrices A and M integrally similar if there exists an integer 
unimodular matrix C such that C~ 1 AC = M. Now, denote 



Lemma B. Let M be an expanding 2 x 2-matrix satisfying (Qp. //det M = —2 
then M is integrally similar to A% . If det M = 2 then M is integrally similar 
to A 2 , ±A 3 , ±A 4 . 

On the other side, a complete characterization for expanding 2 x 2-matrices 
satisfying ([I]) and 

M l = nl for some I, n G N (4) 
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is given in [6]. Their answer is given in the following theorem where they do 
not write the trivial case that M is a diagonal matrix. 

Theorem C. Given !,n £ N, an expanding 2 x 2-matrix which satisfy (QJ) 
and @ exists if and only if there exist two numbers Ai 7^ A2 whose sum and 
product are integral and satisfy X[ = A 2 = n. Furthermore, then Ai and A2 are 
the eigenvalues of the matrix M in 

The following corollary is a classification of the expanding matrix M satisfying 
(HP, detM < and gj). 

Corollary D. Let M be an expanding 2 x 2-matrix satisfying (QJ) with det M < 
0. Then M satisfies condition @ if and only if trace M = and det M = — n. 
Especially 

M 2 = nl. 



Moreover, they give a classification of the expanding matrix M satisfying ([I]), 
detM > and (jl]). They write the following theorem with the restriction to 
the case that the eigenvalues are complex numbers because in other way, by 
(j3]), M is a diagonal matrix. Here, I will denote the minimal index for which 
(jl)) holds, i.e., they neglect the trivial cases generated by powers of (j4j). 

Theorem E. Let M be an expanding 2 x 2-matrix satisfying (T7]j with det M > 

and eigenvalues Aj ^ 1R, i = 1,2. T/ien condition @ can on/y /ioZd for 

1 = 3,4, 6,8 and 12. These cases can be classified as follows: 



M 3 


= n/ if and only if trace M = 


-n 1 / 3 


and det M 


= n 2 '\ 


M 4 


= nl if and only if trace M 


= 


and det M 


= n l ' 2 ) 


M 6 


= nl if and only if trace M = 




and det M 


= n l '\ 


M 8 


= nl if and only if (trace M) 2 - 


= 2n 1 ^ 


and det M 


= n x '\ 


M 12 


= nl if and only if (trace M) 2 - 


= 3n 1 / 6 


and det M 


= n l ' & . 



Moreover, the following factorization of expanding integer matrices for some 
particular cases appears in [6]. 

Theorem F. Every expanding 2 x 2-matrix M satisfying ([I]) with det M = 
—2 s , s G {1,2,3}, which satisfies O) possesses a factorization 

M = AD PA' 1 , 
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where A is a unimodular matrix, P a permutation matrix - that is, (-Px)j = x ni 
for some permutation tt of {1, d} and for all x G M d ; - and D is a diagonal 
matrix with entries djfZ along the diagonal satisfying \did n (i)...d n d~irj\\ > 1 
for each i = 1, d. 

Furthermore, in [5j, the following lemma is proved. 

Lemma G. Suppose that M is an expanding d x d-matrix satisfying <^ with 
the property 

M d = ±21. 

If there exists a representative e G Z^/MZ^, so that the matrix (e, Me, M d ~ l e) 
is unimodular, then M possesses the factorization 

M = ASTL4 -1 , 

where A G SL(d, Z), S = diag(±2, ±1, ±1) and U is an irreducible permu- 
tation matrix. 

Some results for interpolating scaling functions, although not that closely re- 
lated to our topic, can also be found in [7f5] ; in particular, the examples in [S] 
cover MRA even for some non- self adjoint matrices, like the quincunx matrix. 



2 Basic notions 

As a general reference regarding linear algebra, we refer to [TU] and [12] . For 
further use, and to fix notation, let us briefly cover some basic facts. 
Given r > 0, we denote Q r = {x G M d : < r, Wi = 1, ...,d} the cube of 
side length 2r with the center in the origin. 

Given a map A, we write = | det A\. If A is a matrix of an expansive linear 
map, then obviously dA > 1- The volume of any measurable set S changes 
under A according to \AS\d = o^l'S'ld- 

A subspace W C M d is called an invariant subspace under A if AW C W. 
As is usual, W L is is called the orthogonal complement of W with respect to 
the canonical inner product on M. d . The orthogonal projection of w onto W is 
P w {w) := u. 

Let W±, W 2 be vector spaces then W± © W 2 is the direct sum of W± and W 2 - 
If A^ : — ► Wfj,, [A — 1,2 are linear maps, then we denote by A\ ® A 2 the 
map on W\ © W 2 defined for any G W^, fj, — 1, 2 as (A 1 © v4 2 )(wx + w 2 ) = 
AiWi + A 2 w 2 . 

If W is an Euclidean space and A : W — > W is a linear map, then A* will be 
the adjoint of A. A is a self-adjoint map if A = A*. Let A\,A 2 : W — > W be 
two linear maps. A x and A 2 are said to be simultaneously diagonalizable (see 
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|12j . p. 177) if there exists a basis Ui, of W such that u;, I = 1, d, are 
eigenvectors of both Ai and A 2 . 

The Spectral Theorem for self adjoint maps (see [TUl Theorem 1, p. 156]) tells 
us that for any self-adjoint linear map A on M. d , if /3x < . . . < /3& are all the 
distinct eigenvalues of A with respective multiplicities mi, . . . , rrik, then for 
each i = 1, k, there exists an orthonormal basis 

Umo+.-.+m^i+li •••) u mo+...+mi_i+mi! 

where m = 0, for the subspace U of all eigenvectors associated with the 
eigenvalue /3j, moreover, then R d = U x © . . . © 17* with 

£7 — [ u mo+...+m,_i+l! •••) u mo+...+mi_i+mJ 

being mutually orthogonal, invariant subspaces. Furthermore, we can then 
write A = ©f =1 Aj where A4 := A\jj. are homothetic transformations x — > /3jX, 
Vx G U u i = 1, . . . , k. 

For a general linear map M on M d , one can similarly find a decomposition 
R d = U\ © . . . © Uk of invariant subspaces, which, however, is not necessarily 
be an orthogonal decomposition, see [TUJ, Theorem 2, p. 113]. 
Recall that a linear map A : M d — > R d is called positive map if it is self-adjoint 
and all its (necessarily real) eigenvalues are also positive. 

Let J : R d — > R d be a positive map having a diagonal matrix J and let 
Ai,...,Arf G [0,oo) be the elements in the diagonal. Then, if A : M. d — > M. d 
is a linear map such that A = CJC~ l where C is a d x <i invertible matrix, 
then the powers A', t 6l are defined as A 1 = CJ l C~ l , where J 1 is a diagonal 
matrix with elements A*, in the diagonal. 



3 Properties of sets having as a point of A-density 

The next monotonicity property is clear. 

Proposition 3 Let A : ~R d — > R d be an expansive linear map. Let E,F C M. d 
be measurable sets such that E C F and E G £4- Then F G Sa- 

In the following propositions we give different equivalent conditions for the 
origin to be a point of A-density for a measurable set E C R d . Put E c := M. d \E. 

Proposition 4 Let A : R d — > M. d be an expansive linear map. Let E C M. d 
be a measurable set. Then for any r > the following four conditions are 
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equivalent: 










lim 

j >00 


\Ef]A- j B r \ d 




(i) 


\A~3B r \ d 


= i; 


(ii) 


lim 

j — ►oo 


\A^Ef]B r \ d = 


1 Br | 


(Hi) 


lim 

j >oo 


\E c r\A-iB r \ d 
\A~W r \ d 


= 0; 


(iv) 


lim 

j >oo 


\A^E c f]B r \ d = 


0. 



(5) 
(6) 

(7) 



PROOF, (i) (ii) This is a direct consequence of the fact that for any 
r > 0, and for any j G N, 



\EnA~ j B r \ d _ 


\AiEC\B r \ d 


\A-iB r \ d 


\B r \d 



(i) (iii) Obviously, for any r > 0, and for any j e N, 
x _ \EC\A-*B r \ d | \E c C\A-*B r \ d 

\A-m r \ d \A-m r \ d 

(iii) <^=^> (iv) This follows since for any r > 0, and for any j G N, 

\E c nA-JB r \ d _ \A*E c r\B r \ d a 

\A~iB r \ d \B r \ d 

Corollary 5 In order to E G £a, the validity of any of the above conditions 
(i) — {iv), but required for all r > 0, are necessary and sufficient. 

Two sets are termed essentially disjoint, if their intersection is of measure 
zero. 

Corollary 6 For any expansive map A and two sets E,F C M d , which are 
essentially disjoint, at most one of the sets can belong to Sa- 

PROOF. Assume, e.g., E G S A . Note that F G E A if and only if F := 
F\(E(lF) G Sa, since deleting the measure zero intersection does not change 
the measures, hence neither the limits in the definition of Sa- But F C E c , 
and E G Sa entails that the limits (iii) and (iv) in Proposition H] are zero, 
hence E c ^ Sa- Obviously (or by the monotonicity formulated in Proposition 
|3]), then neither F C E c can belong to E A . Whence F ^ Sa- n 

Proposition 7 Let A : M d — > M. d be an expansive linear map. Let E C M. d 
be a measurable set and assume that for a certain r > some (and hence all) 
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of conditions (i)-(iv) of Proposition^ are satisfied. Then E G Sa- Conversely, 
if for any r > any of the conditions (i)-(iv) of Proposition^ fails, then 
EiS A . 



PROOF. Let r 6 R and < r < r , and let j 6 N \ {0}, then A~ j B r G 
B ro , hence by condition (Hi) 



— n — < ( — ) — n — ^rrn > 0; when j — > +oo. 



Now let r e R and r > r , and let j G N \ {0}. As the map A is an expansive 
map, 3m = m(r) e N such that B r C A m B ro . Then similarly to the above 



, , , < ffi , ' ' r- - — ► 0, when j — ► +oo. □ 
\A-JB r \ d ~ \A-i+ m B ro \ d 

Proposition 8 Let A : R d — > R d be an expansive linear map, and let E G R d 
6e a measurable set. Assume that K cR d another measurable set, and that 
there exist r\,r% where < r\ < r 2 < oo suc/i £/iat _E> ri C K C -B r2 . T/ien 
E E Sa if and only if 



or equivalently, 



PROOF. In view of the condition B n G K G B r2 we have 
hm sup — < hm sup — — j 

<r _ 1 \&nA-y d 

because E G Sa- 

<=) Again, by assumption we have 

limsu P — i „ ■ „ , < (— ) hm - — . , — - — - = 0, 

i— oo \A-W ri \ d -V/i— oo (A-^ld 
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using now (jTUI) . Finally, Proposition [7] tells us that the origin is a point of 
A-density for E. □ 

Lemma 9 Let A : ~R d — > M. d be an expansive linear map. Assume that Y C 
M, d , Y = MP, 1 < p < d, is an invariant subspace under A, and that also Y 1 - 
is an invariant subspace under A. Let E <zM. d be a measurable set of the form 
E :=Y + F, where F C Y L . Then E e £ A if and only if F e £ A \ Y± ■ 



PROOF. As M d = Y © Y- 1 , and moreover the subspaces Y and Y 1 - are 
invariant subspaces under A, we can write A = A\y <8> ^4|y^- 

We put K := K 1 + K 2 , where K x := {y G Y : ||y|| < 1}, and K 2 : = {y G Y L : 
||y|| < 1}- Observe that K satisfies the conditions of Proposition [HI 

With this notation, given j G N we arrive at 

E P| A~*K = {Y + F) f](A\ Y <g> Alyx)-^^ + K 2 ) 
= (Y + F)P i ((A\y)-iK 1 + (A\y^K 2 ) 
= (A\ Y y>K 1 + (Ff)(A\ Y ,)-iK 2 ). 

As the summands are subsets of Y and Y- 1 , respectively, this last sum is also 
a direct sum. Hence we are led to 

\Ef)(A~iK)\ d _ \Ff](A\ Y ^K 2 \ d _ p 
\A~iK\ d \{A\ Y x)-iK 2 \i^ ' 

Taking limits and applying Proposition [H] we conclude the proof. □ 

Lemma 10 Let A 1 , A 2 :M d — > M d be expansive linear maps and assume that 
W C M d is a subspace ofM d such that both W and W 1 - are invariant subspaces 
under both A\ and A 2 . If £ Al = £a 2 then £-a^\ w = £a 2 \ w - 



PROOF. We consider the cylindrical sets E = F+W L . According to Lemma 
O we know that E G S Aft •<==>■ F G £aJw> H = 1,2. Therefore, the lemma 
follows. □ 

Lemma 11 Let A, A 1 : M d — > M d be expansive linear maps and suppose that 
there is a linear map C : M. d — > M d with d c > 0, such that A' = C^ 1 AC . 
Moreover, let E C M d , \E\ d > 0, be a measurable set. Then E G £ A if and only 
ifC~ l E G E A >, i.e. S A = CE A >- 
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PROOF. A, A', C and C 1 are invertible linear maps, thus we have that for 
any j 6 N \ {0}, 



Kc- 1 


E) c f| A'~ j Bi 


d 


E c n A- j CB! 


d 




A'~iB x 


d 








d 



Moreover, as C is an invertible linear map, there exists < T\ < r 2 < oo 
such that B ri C CBi C B r2 . Therefore, the statement follows from (TTTj) and 
Proposition [81 □ 

A direct consequence of Lemma [IT] is the following 

Corollary 12 Let A%,A 2 : R — > M. d be simultaneously diagonalizable expan- 
sive linear maps. If \\^' | = | A^ 2 '' |, i = 1, d, where \\ , \i = 1, 2, i = 1, d 
are the eigenvalues of A^, \x = 1,2, then 



PROOF. As A\ and A 2 are simultaneously diagonalizable, there exists a 
linear map C : R d — ► R d with d c > 0, such that A^ = C~ l J^C, y. = 1,2. 
From Lemma [H], we know that 



Finally, Ej x = £j 2 is true because from \\^\ = |Ap |, i = 1, d it follows that 
for any j G Z and for any r > we have Jf5 r = J 2 B r . □ 



4 Some particular cases 



Lemma 13 Let A : R 2 — ► R 2 be a diagonal, positive, expansive linear map 
with the corresponding matrix 



A 



Ai 
A 2 



Ai,A 2 e R, 1< A X ,A 2 . 



Let for any a > E a C R 2 be the set 
E a = {{x u x 2 ) E R 2 : \x 2 \ > \ Xl \ a }. 
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Denote a\ )2 := aj^Ai, A2) : = logA2/logAi. Then E a G Ea if and only if 
a > «i 5 2- 



PROOF. For any j G N \ {0}, and because of the symmetry of the sets E c a 
and A~ j Q! 



\ 3 \ 3 \ 3 



\E c a f]A j Qi\ 2 = A J J 1 {X2<X « } dx 2 d Xl = 4 J min(x?, \ 2 j )dx u (12) 
00 

for any value of a > 0. Let us consider first the boundary case a = ai j2 - Then 
x" 1,2 < A 1 " ?ai ' 2 = A^, hence the minimum is just a;" 1,2 , and we get 



«1.2 + 1 



Therefore, 

i^n^Qxh = a{a j 2 = 1 / a 2 y = 1 

\A-lQi\ 2 " Ai (ai ' 2+1) (a 12 + 1) «i,2 + 1 W a ) " ai,a + 1 



in view of A2 = A" 1 ' 2 . The quotient of the measures on the left being constant, 
obviously the limit is positive but less than 1, hence by Proposition [8] and 
Proposition H] (i) and (hi) neither E ai 2 , nor its complement can belong 

to Ea- 

Note that when a > ai )2 , then 2" < x" 1 ' 2 (as x\ < 1), hence in (fT2l) the 
minimum is again x®. Therefore, a very similar calculation as above yields 

\E%[\A-iQ x \ 2 



lim 
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because now we have A2/A" = A" 1,2 a < 1. Whence Proposition [S] and Propo- 
sition H] (iii) now gives E a G £a- 

Finally, let a < ai >2 . Observe that the coordinate changing isometry of IR 2 
provides a symmetry for our subject: changing the role of the coordinates we 
can consider now Ep := {(xi,x 2 ) G M 2 : |xi| > ja^l' 3 }- Then obviously 
E c a = int E\/ a C Ei/ a , and 5i )2 = 02,1 = logAi/logA2 = l/o;i )2 , hence from 
the previous case and Proposition [3] we obtain E c a G Ea- But then E a Ea- 
That finishes the proof of the Lemma. □ 
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Lemma 14 Let A : M. d — > IR d be a positive expansive linear map. With the 
notation in given 5 > 0, we define the measurable set 

G s : = {x = y + z : y G U\, z G U^, ||z|| < <J||y||} 

k 

= {x = X!y* : y» e J7<,i= 1, ...,k, ||y 2 + ••• + yk|| < 5||yi||}- 

i=l 

TTien m case dimt/i < d ; i.e. when not all the eigenvalues are equal to /3i, we 
have G5 G £a- 



PROOF. Clearly, \B\ f] Gs\d = Ib 1 ^-Ggd'x, and 1q s — > Irj a.e. when 5 — > oo, 
so by the Lebesgue dominated convergence theorem we conclude 

lim [B^GsU^lB^. (13) 

d >oo 



Next we prove that for any given 5 > 0, Gp 2x c AGs- We can write AGs as 

ft 



AG s ={J2&yi ■ y* e c/i,i = i,...,fc,X)lly< ll 2< 52 llyill 2 } 

= {^Z; : Zj G C^,i = l,...,k,J2l#\\ z i\\ 2 < ^illzill 2 }- 

i=l i=2 Pi Pi 

Let x G G 02. r- Then, 

x = zi + ... + z fc such that ||z 2 || 2 + ... + ||z fc || 2 < -^5 2 ||zi|| 2 , 

P2 P2 Pi 



and as $ > fa, i = 3, k, then 



1 „ ,,o 1 



I 1 1 2 1 1 II ||2 ^ ll 1 1 2 1 1 II ||2 „ x r2ll 112 



Hence we arrive at x G AG,5 proving G/3 2 A C indeed. If now we iterate 

Pi 

this and use ({TBI , we infer 

.lirn^ I S x f| > {B, f| G ( fe )J(5 |d = |#i 



J >oo J >oo 



d- 



so by Proposition H] (ii) and Proposition [7] we get Gs G £a- 1=1 
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Lemma 15 Let A : Mr — > M d be a positive expansive linear map, and simi- 
larly to Jl the different eigenvalues be listed as 1 < Pi < ... < (5k, U\ C M. d 
being the eigenspace belonging to (3\ . Moreover, let V C fTf be any subspace of 
R d orthogonal to XJ\, and write W := {Ui © V)- 1 -. We finally set for any 5 > 

F s = {x = u + v + w : uel/i, veV, we(/7i© V)^, ||v|| < 5||u||}. 

Then F s G S A . 

PROOF. We can combine Proposition [3] and Lemma [T4"l because G$ is con- 
tained in Fs. □ 



5 The Main Result 

Theorem 16 Let Ai, A 2 : IR d — > IR d be positive expansive linear maps. Then 
S Al = £a 2 if an d on ly if^t>0 such that 

A[ = A 2 . 

For the proof of Theorem [T6], we first settle the case of diagonal matrices in 
the following lemma. After that, we will apply the spectral theorem to prove 
even the general case. 

Lemma 17 Let A 1: A 2 : M. d — > M. d be positive diagonal expansive linear maps 
with the corresponding matrices 

'a! m) ... \ 

o x { 2 ^ ... 

A^ = 

v O...X^j 

where G R, 1 < X^ < Xi? } < ... < X^, for /i = 1,2. Then S Al = E M if 
and only if 3t > such that 

(A)' = A 2 . 

PROOF. For an indirect proof, we assume that it is false that 3t > 
such that(Ai)* = A 2 . Then 3i,l G {!,..., d}, i < I, such that (A^)* 1 = Xf ] 
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and (A z (1) )* 2 = A[ 2) with < t u t 2 but t x ^ t 2 , i.e. 
_lnAi 2) . lnAj 2) _ 

or equivalently 

lnA{ 1} lnA! 2) 
lnA 1} lnA 2) 



Without loss of generality, we can assume that (1 <)ai < ct 2 . Let a > and 
let us define 

F := {{x^x^ eR 2 : \x t \ > \ Xi \ a } 

and 

E := {x = (x u ...,x d ) G R d : \xi\ > \xi\ a , xj G R (J + i,l) } = F®R d ~ 2 . 

Then Lemma ED tells us that E G Ea /j. = 1, 2 •<=>■ F G 8ja /x = 1,2, where 
Mi , M 2 : M 2 — > R 2 are expansive linear maps with matrices 

(\<f> \ 

However, making use of «i < a 2 , we can choose a value ot\ < a < a 2 , and 
then Lemma [T3l gives F G but F ^ £m 2 > contradicting to the assumption 
Ea\ = Ea 2 - 

<=) As A 2 = A\ if and only if A\ = A% , it suffices to see that Ea x C £a 2 - So 
let Ee£ Al . 

Since Ai is a positive, expansive diagonal mapping, obviously for any < s < 1 
we have B\ C AfSi C A\B\. Now write, for any j G N \ {0}, the exponent tj 
as tj = lj—Sj with lj := the least integer > tj, and := \tj] — tj G [0, 1). 
So we have 

Since {— lj + 1}j 6 n is an integer sequence and —lj + 1 — > — oo when j — > oo, 
by condition E G Proposition @] (hi) entails that the right hand side 
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converges to with j — > oo, whence 
lim — = 0. 



According to Proposition [7] this means E G £a 2 • 1=1 

Lemma 18 Let Ai,A 2 : R d — ► ~R d be positive expansive linear maps such 
that £ Al = £ M . Then dimC/f 5 f] U[ 2) > 1. 



PROOF. Assume the contrary, i.e. U{ ' fl = {0}, hence 1/ := C/} J + 
£/f > = C/ 1 (1, eC/ 1 (2) . Recall that by definition both u[ 1] and [/{ 2) are of dimension 
at least one, and now dimt/i + dimf/i 2 " 1 = dimV^ := p < d, hence now 
neither of them can have full dimension. Without loss of generality we can 
assume V = M p . First we work in V. Denote := (L^) -1 (the orthogonal 
complement understood within V) for p, — 1, 2. 

If S is the unit sphere of V, S := {x G V : ||x|| = 1}, then by he indirect 
assumption also the traces := S C\ are disjoint for p = 1, 2. As these 
sets are compact, too, there is a positive distance < p : = dist(Ti,T 2 ) < V2 
between them. 

Let us fix some parameter < k < 1, to be chosen later. Next we define the 
sets 

i^:={u + v : uet^veF M ,||v||<K||u||} (^ = 1,2). 



We claim that these sets are essentially disjoint, more precisely K\V\K 2 = {0}, 
if k is chosen appropriately. So let now p = 1 or \i = 2 be fixed, and consider 
any x G with 7 := ||x|| 7^ 0, i.e. x G ii^ \ {0}. From the representation 
of x as the sum of the orthogonal vectors u and v, we get ||u|| < ||x|| = 
^||u|| 2 + || v || 2 < ^1^112 + k 2 ||u|| 2 = V1 + k 2 ||u||. We put p := ||u||. Let now 
y := (l/7)x G S be the homothetic projection of x on S. Then 



dist(y,T At ) < 



1 


< 


1 




1 1 


y u 


y x 


+ 


—x u 






y P 


p p 



< 



1 - 



+ — (I V II < (V 1 + K 2 - 1) + K < 2«. 

P 



Therefore, if we choose k < p/4, then y falls in the p/2 neighborhood of 
Tp, whence the homothetic projections y M of elements x M G K^, p = 1,2, 
can never coincide. But are cones, invariant under homothetic dilations, 
therefore this also implies that K\ n K 2 C {0}, as we needed. 
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Let us write W := yUi © U\ J . Now we consider the sets 

: = K fM © W = {x + w : xG^.wG^} 
= {u + v + w : u G tff^.v G V M ,w G W 7 ", ||v|| < k||u||} (/i = l,2), 

which are also essentially disjoint, as Hi f} H 2 = W and \W\d = because 
dim W < d. These sets are exactly of the form F$ in Lemma [T5l thus G £U 
for /i = 1,2. It remains to recall Corollary [6j saying that essentially disjoint 
sets can not simultaneously be elements of the same £a^, that is, Hi G £a x 
but then H 2 ^ £a x -, and H 2 G £a 2 > but H 2 £a x - Here we arrived at a 
contradiction with £a 1 = £a 2 , which concludes our proof. □ 

Lemma 19 Let Ai,A 2 : M. d — > M. d be positive expansive linear maps such 
that £a 1 = £a 2 - Then Ai and A 2 are simultaneously diagonalizable maps. 



PROOF. We prove the lemma by induction with respect to the dimension. 
Obviously, the lowest dimensional case of d — 1 is true. Now let d > 1 and 
assume that for any two positive expansive linear maps Mi, M 2 : M, d — > M d 
such that £m 1 = £m 2 , M\ and M 2 are simultaneously diagonalizable. We will 
prove that the statement is true for dimension d + 1. Let Ai,A 2 : M. d+1 — > 
M. d+1 be positive expansive linear maps such that £a 1 = £a 2 - From Lemma 
[TS] we know that there exists a one dimensional subspace, say [u], so that 
[u] C U[ 1] f]U[ 2) . 

As u is an eigenvector of the positive self-adjoint linear maps Ai and A 2 , 
[u] is an invariant subspace of both Ai and A 2 , and we have that also [u] 1 - 
is an invariant subspace under both A% and A 2 . Hence from Lemma [TUl we 
obtain that £u^ = £m 2 where M M := A^l^x, fj, — 1,2. Then by hypothesis of 
induction we know that the positive expansive linear maps Mi, M 2 : [u] 1 - — > 
[u] 1 - are simultaneously diagonalizable maps. Furthermore, as we can write 
A^ = Afj,\\ u ] © M^, \i = 1,2, and u G [u] is an eigenvector of Ai and A 2 , we 
can conclude that A\ and A 2 are simultaneously diagonalizable maps. □ 



Proof of Theorem 1161 <^=) From the spectral theorem we know that there 
exists a linear map C :R d — >R d with d c > 0, such that A x = CJiC' 1 where 
Ji : lR d — > M d is an expansive linear map with corresponding matrix 



Ji 



... 
A« ... 



... A 



o \ 



d ) 



A 



(i) 



1 < Ai 



(i) 



<A« 



< 



.. < A«". 
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According to the condition A 2 = A\ with t > 0, we can write the corresponding 
matrix of the map A 2 as A 2 = C(Ji)*C _1 . 

Lemma [T71 tells us that £j 1 = S^y. Also we have the equivalence 



C8j 1 = C£^ h y. 



Finally, Lemma [TTJ implies C£j 1 = Ea x and CS^y = £a 2 , hence 
CSj 1 = CE(j x y •<==>■ Sa 1 = £a 2 - 



This concludes the proof of the <=) direction. 

==^) According to Lemma [T9l there exists an orthonormal basis for M. d , u\, Ud, 
such that A\ and A 2 have a common diagonal representation matrix C in 
this basis. More precisely, the linear map C : R d — ► R d , has matrix C := 
(ui, u 2 , Urf) (where u/, I = 1, d are column vectors, formed from the com- 
mon eigenvectors of A\ and A 2 ), and we can write A^ = CJ^C^ 1 , n = 1,2, 
where : M. d — > M. d are expansive diagonal linear maps with the correspond- 
ing matrices being 



Ju 







Xf' 



... A 



\ 



(m) . 
d J 



1 < < \^ < ... < A 



» 



Note that dc = 1 > because the orthogonality of the column vectors 

(1 = 1,. ..,d). 

^From Lemma [TT1 we get 



— &a 2 



CSj, = cs 



J2 



And finally, Lemma [T7I tells us that 

S Jl = £j 2 -<=^ St > such that (Jif = J 2 . 



Therefore, we can write A 2 = C(J\fC 1 = (^4i)*, which concludes the proof 
of Theorem [161 1=1 



For a slightly more general result, let now Ax,A 2 : M. d — ► R d be self-adjoint 
expansive linear maps, without assuming that they are positive. We now con- 
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sider the diagonal matrices 



Ju 







... 



... A 



(aO . 
d J 



(14) 



where = C^J^C^ , /x = 1, 2, with some invertible mappings C\, C 2 : 



R d . Let us denote 

/ |aS m) | ... \ 



4 



|A^ } | ... 



... |A 



d \) 



(15) 



Then as a consequence of Theorem [TH] and Corollary [15], we can say the fol- 
lowing. 

Corollary 20 Let A U A 2 : M. d — ► R d be self-adjoint expansive linear maps. 
Let Ct,C 2 : K d — ► R d be such that A^ = C^J^C' 1 , /x = 1, 2, where are 
the respective diagonal maps as in Then = £a 2 an d on ^V i/3t > 

such that 



A't = A> 7 



2- 



where A'^ = C^J'^C^ , /x = 1, 2, with J'^ in < f73]) . 



6 Application to multiresolution analysis 



In this section we study equivalence among expansive matrices satisfying ([I]). 
In general, the problem is still open. We look for some description of self- 
adjoint expansive linear maps Ax,A 2 : M. d — > W d satisfying (jTJ), such that 
£a± = £a 2 - Hence we can get equivalent self-adjoint expansive linear maps for 
MRA. 

Above we obtained that if A\,A 2 '■ IR d — > IR d are expansive positive linear 
maps, then Sa 1 = £a 2 if an d only if there exists t > such that A 2 = A\. The 
general case of self-adjoint maps reduces to this case according to Corollary |2"U| 
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so in the following discussion we restrict to this case of positive equivalent 
mappings. To meaningfully interpret the general requirement, one assumes 
£ai — &a 2 i ~ so according to Theorem [TH] we have A 2 = A\, t > - and now 
we look for further properties to ensure dTJ, too. So in the following let us 
assume that (JTJ is satisfied by A\ and by A 2 . 

To fix notations we have already settled with choosing Z d to be the funda- 
mental lattice for our MRA. Therefore, we can assume that A\ is written in 
diagonal form in the canonical basis of Z d (otherwise considerations should 
change to the fundamental lattice spanned by the orthogonal basis of eigen- 
vectors for Ai). As a consequence of A 2 = A\, also A 2 is in diagonal form with 
respect to the canonical basis. Therefore, ([1]) means that we require these di- 
agonal entries - eigenvalues of A^ - belong to Z, or, actually, to N as they are 
positive matrices. 

In case all eigenvalues of A\ are equal, i.e. (3^\ by A 2 = A\ we have the same 
property also for A 2 , and the equation we must solve is that ^ = )* G N 
and 01 G N simultaneously. Clearly, with t := log/3^/ log (5^ this can always 
be solved, so any two integer dilation matrices define equivalent MRA. Let us 
remark that in the thesis [IH] there is a complete analysis of equivalence (with 
respect to the notion of points of A-density) to the dyadic dilation matrix, 
among all expansive linear mappings, self-adjoint or not. However, our focus 
here is different, as here we consider, under assumptions of self-adjointness, 
equivalence of arbitrary, not necessarily dilation mappings. 
In the general case when A\ (and hence also A 2 ) are not dilations, there must 
be two different entries (eigenvalues) in the diagonal of A± (and of A 2 ). As 
equivalence is hereditary in the sense that the restricted mappings on eigensub- 
spaces of A^ must also be equivalent, we first restrict to the case of dimension 
2. 

In dimension 2, we thus assume that Ai has diagonal elements a ^ b belonging 
to N \ {0, 1} and zeroes off the diagonal, and we would like to know when do 
we have with some t > that a, b, a*, b l G Z (or G N). Obviously, if t G N\ {0} 
then this condition holds for any a, b G N. Also, in case a and b are full q th 
powers, we can as well take t = p/q G Q with arbitrary p G N. That system 
of solutions - a = a q , b = (3 q , t — p/q with a, [3, p G N - form one trivial set 
of solutions for our equivalence. 

Another trivial set of solutions arises when b = a k with some fceN. Then it 
suffices to have a 1 G N, which automatically implies b l G N. More generally, 
if b = a k / m is a rational relation between a and b, then by the unique prime 
factorization we conclude that a is a full m th power and that b is full k th power, 
and again we find a system of solutions for all t G Q of the form t = £/k. 
All these trivial solutions can be summarized as cases of rational relations 
between a, b and t: once there is such a relation, one easily checks, if the 
respective matrix entries really become integers. So we find that systems of 
trivial solutions do exist if either t is rational, or if log a and log 6 are ratio- 
nally dependent (are of rational multiples of each other). We can thus call 
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these cases the trivial equivalence of self-adjoint expansive linear maps with 
respect to MRA construction. These explain the next definition. 

Definition 21 Let (fi = 1,2) be two self-adjoint expansive linear maps, 
with = C^J^C^ 1 , where J M are the respective diagonal maps as in (1$) , and 
A 1 = C^J'^C^ 1 , [i = l,2, with J'^ in [Th)) for fi = 1,2,. We say that A\ and A 2 
are trivially equivalent, if either A\ = A 2 with a rational t = p/q 6 Q, with 
all diagonal entries G N (j = 1, . . . , d) being full q th powers (of some, 

perhaps different natural entries), or if with some natural numbers a, b G N 
we have \Xj\ = a"" 3 with rij G N (j = 1, . . .,d) satisfying (m, . . . , rid) = Q, 
and with t = m/q ■ log bj log a, where m G N. 

With this notion we can summarize our findings in the next statement. 

Proposition 22 Let Ai,A 2 : R d — > M d be self-adjoint expansive linear maps, 
with A^ = C^J^C' 1 , /i = 1,2, where J M are the respective diagonal maps as 
in Then according to Corollary\2(K £a 1 = £a 2 if an d only if there exists 

t > such that A'-f = A' 2 , where A'^ = C^J^C^ 1 , /i = 1,2, with J'^ in [W\) . 
Moreover, if the respective matrices are trivially equivalent in the above sense, 
then they both satisfy (TJp, and thus form two equivalent expansive linear maps 
for MRA. 

The next question is to describe solutions of ([1]) for a and b in the diagonal of 
a 2 by 2 matrix A\ with linearly independent logarithms over Q, and t Q. 
We can conjecture that such equivalences do not occur, i.e. if A\ and A 2 are 
equivalent positive expansive matrices in IR 2x2 , satisfying (JT]), then they are 
from the above described trivial classes (including, of course, both the cases 
when A^ are dilations, as then a = b, and when A\ = A 2 , as then t = 1 is 
rational). 

We can not prove this conjecture, but we can say that a well-known conjecture 
of number theory would imply this, too. Namely, we can now recall the so- 
called "Four Exponentials Conjecture", see e.g. [2H P-14]. 

Conjecture 23 (Four Exponentials Conjecture) Let x\, x 2 be two Q- 

linearly independent complex numbers and y±, y 2 also two Q-linearly inde- 
pendent complex numbers. Then at least one of the 4 numbers 

exp(xiyj), (i = l,2, j = 1,2) 
is transcendental. 

Indeed, if the conjecture is right, we can choose x± := log a , x 2 := log b, y\ := 1 
and y 2 := t. If x\ and x 2 are linearly independent over Q and y\ and y 2 are 
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also linearly independent over Q, then either of the four numbers a = e ga , 
b = e log6 , a 1 = e <loga and h l = e* log6 must be transcendental, therefore one can 
not have a, b, a*, 6* G Z. So in case the Four Exponentials Conjecture holds 
true, we must necessarily have either a = b q where q G Q, or t G Q. 

The same argument can be implemented even in dimension d. 

Proposition 24 Assume that the above Four Exponentials Conjecture holds 
true. Then the two self-adjoint expansive linear maps Ai and A 2 generate 
equivalent MRA if and only if the conditions of Proposition [HI above hold 
true: A^ = A' 2 and, moreover, A\ and A 2 are trivially equivalent matrices. 



PROOF. Assume first that t ^ Q. Then t and 1 are linearly independent 
(over Q), hence for any pair of indices 1 < j, k < d applying the Four Ex- 
ponential Conjecture we conclude linear dependence of X\ : = logjA^I and 
x 2 := loglA^I, i.e. |A^ | = \\^\ r 3- k / s J< k , with rj^, Sj t k G N. So in view of 
the unique prime factorization, |A^ | = a^ k k (and also |A^ | = o^ J k k ) with 
some aj± G N. Now, for each k G {1, ...,d} we compare the different expres- 
sions |A^| = cZ 3 k , j G {l,...,d}, thus, taking the l.c.m. of the numbers r^, 
j = 1, . . . , d we can define := [. . . . . .] and, again from the unique prime 

factorization, we find that |A^| must be a full r^th power, i.e. |A^| = ot k 
with some at G N. . Consequently, for any fixed pair of k,j G {l,...,d}, 

a? = |A«| = |A«|-W« = (* ? y^\ so again by the unique prints factor- 

ization all the a^s have the same prime divisors, and we can write \X k \ = a Uk 
(with some a G N and u k G N) for k = 1, . . . , d. We can even consider 
v := max{/i : a = a M , a,/i G N}, and with this v write |A^| = a nk , where 
n k := uu k (k = 1, . . . ,d). 

Observe that the same reasoning applies to the diagonal entries of the second 
matrix A' 2 , hence we also find \X k \ = b mk , where 6 6 N and m k G N (k = 
l,...,d). ' 

Now write (nx, ■ ■ ■ , ^d) = q, and apply the equivalence condition A\ = A 2 to 
get tnk log a = rrik log b for all k = 1, . . . , d. By the linear representation of the 
g.c.d, we thus obtain tgloga = mlogfr, where m G N is a linear combination 
of the exponents (and hence is divisible by p := (m 1; . . . ,mj). In any 
case, we have obtained the case t = m j glog a / 'log 6 of the trivial equivalence 
above. 

Second, let t — p/q G Q. Then, for each j — 1, . . . , d, we have the equation 
|Af } | = |a5 1} |' = \\f ] \ p/q , so |Af I = a] and \\f\ = of, with Qj G N otherwise 
arbitrary: and this is the other case of trivial equivalence, as defined above. 
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In all, we found that under the assumption of the truth of the Four Exponen- 
tials Conjecture, equivalence with respect to the notion of A^-approximate 
continuity (or, equivalently, A M -density at 0) and fulfilling condition §Q im- 
plies trivial equivalence of the expansive self-adjoint linear matrices Ai and A 2 . 
Last, but not least, we are indebted to our referees, who pointed out various 
connected works and suggested several further improvements of the originally 
clumsy presentation. □ 
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